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FIELD AND BACKGROUND OF THE INVENTION 

The present invention relates to copy protection, and, more particularly, to 
a method and system for copy-protecting a digital audio compact disc as well as 
the resulting copy-protected compact disc. 

5 Types of Compact Disc 

The familiar compact disc (CD) has become one of the most highly 
successful of modern consumer products, with current annual worldwide 
production and distribution in the billions. Low manufacturing costs, availability of 
inexpensive recording and playback equipment, reasonably high data densities, 
To extremely ntgn reliability, notefe Immunity, abs ence uf uuntaul weai during 



playback, and versatility of the medium underlie the wide popular acceptance of 
the compact disc. There are two principal kinds of compact disc, distinguished by 
the nature of the recorded material: 

The first kind of compact disc is termed the "audio compact disc", which 

15 herein denotes any compact disc on which audible sounds, such as music, 
speech, and other material in the audible spectrum is recorded, and which 
substantially contains only information for reproducing audio signals. The audio 
compact disc is specified by the International Electrotechnical Commission (IEC) 
International Standard 908 "Compact disc Digital Audio System", which is 

20 substantially the same as the original standard proprietary to Sony Corporation of 
Japan and Philips Electronics of the Netherlands. This standard is commonly 
known in the art, and denoted herein, as the "Red Book", and is incorporated by 
reference for all purposes as if fully set forth herein. The Red Book contains the 
basic physical specifications for the compact disc as well as the fundamentals of 
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the optical readout of digital audio data therefrom by laser, the "eight-to-fourteen 
modulation" (EFM) data encoding scheme, the data interleaving, and a concise 
formulation of the mathematics of the "Cross interleave Reed-Solomon Code" 
(CIRC) digital error-correction method used to insure faithful sound reproduction in 
5 spite of scratches and other minor physical surface damage a compact disc can be 
expected to encounter during normal handling. More detailed information 
pertaining to the audio compact disc is available in popular publications, such as 
Principles of Digital Audio, by Ken C. Pohlman, published by McGraw-Hill, Inc., 
ISBN 0-07-0504687. 

• .•jo The basic Red Book format, recording, and playback-processes for an 

audio compact disc are illustrated in Figure 1 and Figure 2, to which reference is 
now briefly made. In particular, the principal recording unit specified by the Red 
Book is a sector 150. Because sector 150 corresponds to a record data block 110 
(Figure 1) containing 2,352 usable bytes of data, the playback of the audio 

15 compact disc results in a playback data block 235 (Figure 2) which also contains 
2,352 bytes of audio data. The Red Book standard parameters are such that 75 
consecutive sectors of audio data represent one second of audio signal content, 
and at 2,352 bytes per sector this results in a data rate of 176,400 bytes per 
second. The Red Book specifies that each audio data sample contains 2 bytes (16 

20 bits), and that two audio channels are simultaneously encoded for stereo. Thus, 
each channel has an audio data rate of 44,100 samples per second, 
corresponding to an upper frequency of 22 kHz according to the well-known 
Nyquist criterion. The 16-bit resolution provides a dynamic range in excess of 90 
dB, from -32,768 to +32,767. 
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The second kind of compact disc is termed the "compact disc read-only 
memory" (CD-ROM), which herein denotes any compact disc on which arbitrary 
digital data may be recorded. The data on a CD-ROM may represent audio 
information, but it may also represent images, video, graphics, text, executable 

5 computer programs and data therefor, as well as any other information which may 
be represented digitally. The CD-ROM is specified by ISO/IEC International 
Standard 10149 "Data Interchange on Read-Only 120mm Optical Data Disks", 
which is substantially the same as the original standard proprietary to Sony 
Corporation of Japan and Philips Electronics of the Netherlands. This standard is 

10 commonly known in the art, and denoted herein, as the "Yellow Book", and is 
incorporated by reference for all purposes as if fully set forth herein. The Yellow 
Book standard is based upon the physical and fundamental data format 
specifications of the Red Book, and contains specifications for additional data 
formatting, sector addressing, mode specification, byte scrambling, an additional 

15 two levels of Reed-Solomon Product Code (RSPC) error-correction, 
error-detection encoding, and byte swapping. More detailed information pertaining 
to the CD-ROM as well as to compact discs in general is available in popular 
publications, such as The Compact Disc Handbook, by Ken C. Pohlman, published 
by A-R Editions, Inc., ISBN 0-895-79-300-8. 

20 (Although the present invention pertains only to audio compact discs as 

specified by the Red Book, some details of the Yellow Book are herein presented 
so that the limitations of the prior art as well as the functioning of the 
copy-protection afforded by the present invention may b6 better appreciated. It is 
not necessary, however, to take into consideration any details specific to the 
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Yellow Book in order to carry out the method according to the present invention or 
to produce an audio compact disc with copy-protection according to the present 
invention.) 

There are a number of formatting variations covered by the Yellow Book, 

5 and there are derivative formats covered by related standards. A conceptual view 
of the Yellow Book recording process and format is illustrated in general in Figure 
3, to which reference is now briefly made. In summary, Yellow Book recording from 
a computer 305 starts with an arbitrary record data block 310 containing from 
2,048 bytes to 2,324 bytes of any kind of binary data. The presence or absence of 

10 the optional features indicated in Figure 3 depend on the specific mode in use, so 
that the actual number of bytes available for data varies according to the mode. 
Record data block 305 is given an optional additional error-correction 315, a byte 
scrambling 320, and a byte swapping 325, and is then formatted into a Yellow 
Book record sector 330 containing a total of 2,352 bytes, including the original data 

15 from record data block 310 and additional data such as header, addressing, mode, 
and other optional information. The particular format of Yellow Book record sector 
330 also depends on the details of the specific mode in use. Finally, Yellow Book 
record sector 330 is treated as a Red Book record data block, which is then 
recorded onto compact disc according to the Red Book standard. Playback of the 

20 recorded Yellow Book CD-ROM is illustrated in Figure 4, and is essentially the 
reverse of the recording process shown in Figure 3. A Red Book playback data 
block 405 is treated as a Yellow Book playback sector 410, which undergoes a 
byte de-swapping 415, a byte descrambling 420, and an optional error-correction 
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425 to yield the arbitrary binary data of playback data block 430 for a computer 
435. 

Recording an Audio Compact Disc 

Figure 1 illustrates the basic prior-art recording process for an audio 
5 compact disc. An audio sampling source 105 generates pairs of 16-bit samples of 
a two-channel (stereo) audio signal at a rate of 44,100 samples per second. These 
create a record data block 110 containing 2,352 bytes of data every 1/75 second, 
Which are then encoded by an EFM encoding 115 as specified in the Red Book 
and as is well-known in the art. The bytes then undergo a crossing and cross-delay 

io 120 followed BV a computation 125 of a C2 error-correction codew ord. This is * 
followed by a C2 interleaving delay 130 and a computation 135 of a C1 
error-correction codeword with a C1 interleaving delay. Details of crossing and 
cross-delay 120, C1 codeword and C1 interleaving delay, and C2 codeword and 
C2 interleaving delay, as well as the contents of a C1 codeword and C2 codeword 

15 are specified in the Red Book and are illustrated in Figure 11 and Figure 12. The 
purpose of the interleaving delays is to spread out the data content of the 
codewords over a relatively large physical area, and thereby prevent localized 
damage to the compact disc from corrupting more than a small portion of a 
codeword. A small amount of damage to a large number of codewords is 

20 correctable, but a large amount of damage to a small number of codewords is not. 
The result of the foregoing operations is the construction of a frame 140 containing 
a set of 33 EFM symbols, a typical symbol of which is indicated as a symbol 145. 
The 33 EFM symbols include a control symbol 140-2, a first set of 12 data symbols 
140-4, a set of four Q-parity symbols 140-6, a second set of 12 data symbols 
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140-8, and a set ofWTr P-parity symbols. Note that frame 140 contains a total of 
24 data symbols. Note that Q-parity symbols 140-6 are also denoted herein as C2 
parity symbols and that P-parity symbols 140-10 are also denoted herein as C1 
parity symbols. 

5 The principal data storage unit is a sector 150, which contains- a set 150-4 

of 98 consecutive and contiguous frames preceded by a synchronization header 
150-2. Each sector contains 2,352 bytes of data corresponding to the 98 frames 
150-4 of 24 data bytes each. For every second of audio signal, 75 sectors are 
recorded onto an audio compact disc 1 55. 

10 Error-Correction # 

The prior-art error-correction method utilized according to the Red Book 
standard consists of two levels of Reed-Solomon error-correction, which is 
well-known in the art. Each level of Reed-Solomon error-correction is based on a 
codeword containing a set of parity symbols in addition to a set of data symbols. 

15 The first codeword computed during the Red Book recording process, as illustrated 
in Figure 1 is the C2 codeword, which contains 4 C2 parity symbols 140-6 in 
addition to 24 data symbols 140-4 and 140-8, for a total of 28 symbois. The 
second codeword computed during the Red Book recording process, as also 
illustrated in Figure 1, is the C1 codeword, which contains 4 C1 parity symbols 
20 140-10 in addition to the 28 symbols of the previously-computed C2 codeword, for 
a total of 32 symbols. Control symbol 140-2 is not part of any codeword and 
therefore is not protected by any error-correction. 

Parity symbols represent redundancy within the codeword, and allow a 
certain amount of error to be corrected. As is well-known in the art, it requires 2 
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redundant symbols to correct a single arbitrary erroneous symbol (one whose 
position in the codeword is not known in advance). The use of the 2 redundant 
symbols allows computing the position of the arbitrary erroneous symbol and the 
magnitude of the error, and thereby allows that arbitrary erroneous symbol to be 
corrected (an arbitrary error in a parity symbol itself is also correctable). An 
erroneous symbol whose position is known in advance is termed an "erasure", and 
requires only a single redundant symbol for correction, because the location of the 
symbol is known and only the magnitude of the error needs to be computed. A 
measure of the total error of a codeword is therefore given by the number of 
erasures plus 2 times the -pumber of arbitrary erroneous symbols. A 
Reed-Solomon codeword having 4 parity symbols therefore has a limit of 
correcting a measure of 4. Thus, a C1 or C2 codeword according to the Red Book 
can be corrected for up to 4 erasures, or up to 2 arbitrary erroneous symbols, or 1 
arbitrary erroneous symbol and up to 2 erasures. Any error condition in excess of 
15 these limits results in an uncorrectable error. For example, 3 arbitrary erroneous 
symbols, or 5 erasures, or 1 arbitrary erroneous symbol and 3 erasures, or 2 
arbitrary erroneous symbols and 2 erasures are all examples of uncorrectable 
errors in C1 and C2 codewords. 

Compact Disc Players and Drives 

20 The term "audio player" herein denotes any device for playing back the 

audible sounds recorded on an audio compact disc. Audio players include, but are 
not limited to, components for home entertainment systems, portable personal 
listening devices, entertainment systems for vehicles, and so forth. Audio players 
are often equipped with speakers or headphones so that they may be used as 

z 
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stand-alone devices for directly reproducing the sounds recorded on an audio 
compact disc without the need for any other equipment. 

Figure 2 illustrates the basic prior art arrangement for playback of audio 
compact disc 155 in an audio player 200. The playback process is essentially the 

5 reverse of the recording process illustrated in Figure 1, with some important 
addition in connection with error-concealment. Audio player 200 reads sector 150 
as a sequence of frames, such as frame 140. Audio player 200 reads 75 sectors 
per second in accordance with the original audio signal sampling. During playback, 
the C1 codeword is examined first in a step 205 to detect isolated errors and apply 

10 correction. As is known in the art,,€-1 decoders are usually set to correct at most a 
single arbitrary erroneous symbol and therefore are able to detect error conditions 
in excess of this limit accurately, and to pass along error-detection information to 
the C2 decoder from step 205 to a step 220. At the C2 codeword decoding stage 
in step 220, a detected error within the error-correction limits, as described above, 

15 results in the correction of the errors. However, a detected error in excess of the 
error-correction limits, as described above, results in the generation of what is 
termed in the art as an "E32 error" by an E32 error detector 240. An E32 error 
signifies that an uncorrectable error has been detected. 

If no errors are detected or if all detected errors can be corrected, the 

20 reassembled audio signal data is presented in playback data block 235 for 
reproduction as an audio signal in a sound system 250. If, however, uncorrectable 
errors are detected by E32 error detector 240, an error-concealment unit 245 hides 
the uncorrectable errors by performing an interpolative error-concealment, as is 
illustrated in Figure 10, and as is discussed below. Through this means, all errors 
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present on audio compact disc 155 are either corrected or concealed, with the 
result that the reproduced audio signal appears to be error-free to the listener. 

The term "CD-ROM drive" herein denotes any device which is able to read 
the arbitrary digital data recorded on a CD-ROM. CD-ROM drives are not used as 
stand-alone devices by themselves, but rather as components within a computer 
system, which make the data recorded on a CD-ROM available to the computer 
system. Typically, a CD-ROM drive is also able to read the audio signal data 
recorded onto a Red Book audio compact disc. The basic prior art arrangement for 
accessing the data of a compact disc 510 via a CD-ROM drive 505 for a computer 
is illustrated in Figure 5. Note that compact disc 510 can be an audio compact disc 
or a CD-ROM. First, a Red Book decoder 515 obtains a Red Book playback data 
block 405 (Figure 4), which is passed to a Yellow Book decoder 520. If Red Book 
playback data block 405 corresponds to a Yellow Book playback sector 410 
(Figure 4) then Yellow Book playback sector 410 is processed to extract a 
playback data block 430 which is presented as computer data interface input 525 
to a computer data bus 530. If, however, Red Book playback data block 405 does 
not correspond to a Yellow Book playback sector, then Yellow Book decoder 520 
may optionally ignore Red Book playback data block 405, or may optionally pass 
Red Book playback data block 405 without Yellow Book processing as computer 
data interface input 525 to a computer data bus 530. In this latter case, computer 
data interface input 525 corresponds to audio signal data. Furthermore, if Red 
Book playback data block 405 does not correspond to a Yellow Book playback 
sector, then Red Book- decoder 515 sends the audio output 535 corresponding to 
Red Book playback data block 405 to an error-concealment unit 540 for output to a 
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sound reproduction device 545. As with the playback of an audio compact disc by 
an audio player as discussed above, error-concealment unit 540 prevents the 
output of uncorrectable errors. 

It is important to note that neither the Red Book nor the Yellow Book, nor 
any other official standards for the compact disc specify any standards governing 
the design, operation, or performance of audio players or CD-ROM drives. The 
published standards are concerned only with the compact disc media itself and not 
with any devices used to make compact disc recordings or to play back material 
recorded on compact disc. There is therefore some variation in the performance, 
data handling, and error-correction capabilities of various audio players and 
CD-ROM drives It is expected, however, that any commercially-available audio 
player, CD-ROM drive, or CD recorder will be able to play and/or record compact 
discs according to the published standards. In addition, the competitive nature of 
the market dictates that certain public expectations regarding the performance of 
15 such devices will be normally met. Thus, there are various principles and criteria 
for audio players and CD-ROM drives which are generally accepted and applied 
throughout the industry. These principles and criteria are discussed in various 
publications such as the previously cited books by Ken C. Pohlman. Such 
performance criteria include the ability of audio players to perform 
20 error-concealment during playback. 

As noted above, because the CD-ROM Yellow Book standard is based on 
the audio compact disc Red Book standard, CD-ROM drives are also generally 
able to play audio compact discs. It is important to emphasize, however, that in the 
majority of commercially-available CD-ROM drives, the output of audio data from 
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an audio compact disc is done through audio output 535, which is separate from 
computer data interface input 525 that makes the data accessible for computer 
use on computer data bus 530, as shown in Figure 5. This separation of the audio 
and data channels is necessary because arbitrary data recorded on a CD-ROM 

5 must undergo the additional processing of Yellow Book decoder 520 in order to be 
available for computer use. As will be detailed subsequently, a result of this 
separation of audio and data channels is that for most commercially-available 
CD-ROM drives, computer data interface input 525 available for computer use 
does not necessarily undergo exactly the same processing as the audio output 

10 535 which may be played by - the CD-ROM drive. In particular, for most 
commercially-available CD-ROM drives, computer data interface input 525 for 
computer use on computer data bus 530 does not undergo error-concealment 
processing in error-concealment unit 540, and, as discussed in detail below, this is 
a fact that can be exploited to impart copy-protection to an audio compact disc 

is according to the present invention. 

Compact Disc Production Methods 

There are two general methods utilized for producing compact discs. 
These methods apply equally to both audio compact discs and CD-ROM's. One 
method is well-suited to large-scale production, whereas the other method is 
20 better-suited to small-scale production. 

The large-scale production method for compact discs involves molding the 
finished disc in a mold created from a master. Compact discs produced by this first 
method are herein termed "stamped discs". The production of stamped discs is 
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characterized by a high setup cost, with a low unit cost and high output rate. 
Virtually all commercially-available compact discs are stamped discs. 

The low-scale production method for compact discs involves recording 
each disc individually in a device denoted herein as a "CD recorder" using special 
5 recordable compact disc media. Compact discs produced by this second method 
are herein termed "recorded discs". The production of recorded discs is 
characterized by a negligible setup cost, with a relatively high unit cost and a very 
low output rate. Virtually all compact discs produced by individuals and other 
end-users are recorded discs. 

-4G Unauthorized Copying of Compact Discs :!__! 

Because the data recorded on compact disc is in a digital format with an 
error-correction capability, it is possible to make faithful copies whose playback is 
indistinguishable from that of the original disc from which the copy was made. 
Moreover, a digital copy made from such a digital copy is also generally 

15 indistinguishable from the original, in contrast to analog recording, where repeated 
copying results in a gradual, but discernable, deterioration of the original quality. 

Furthermore, because of the widespread commercial success of the 
compact disc and the standardization of the media, equipment for producing 
compact discs is readily-available and relatively inexpensive, both for stamped 

20 discs and for recorded discs. As a result, many organizations as well as individuals 
are capable of making copies of compact discs, and the unauthorized or illegal 
copying of compact discs has thus become a serious problem. Means for 
combating the unauthorized copying of compact discs include legal action to 
enforce copyright laws as well as technological methods to render it difficult or 
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impossible to make an unauthorized copy of a compact disc. Such technological 
methods fall under the general category of "copy-protection" methods, which is a 
term used herein for describing any methods which allow an original recording to 
be utilized, but which prevent unauthorized copies of the original from being made, 
5 or which render such unauthorized copies substantially unusable. The process of 
applying copy-protection is herein denoted by the term "copy-protecting", and any 
original medium so processed is herein denoted by the term "copy-protected". 

Unauthorized copying of compact discs by mass-producing stamped disc 
copies is done by well-funded organizations that are skilled in the technology of 

10 compact discs. The resulting unauthorized copies caajhus be made to look 
identical to the original, and can therefore be sold for profit into the legitimate 
market and purchased by unsuspecting distributors and consumers. Although the 
organizations responsible for manufacturing such unauthorized copies may have a 
visible public profile because of the facilities and staff required for their operations, 

15 they are usually located where legal enforcement of copyright laws is lax. 
Copy-protection measures for thwarting unauthorized copying of stamped discs is 
hampered by the fact that these organizations are technologically sophisticated 
and are usually capable of disabling copy-protection. The most effective way to 
combat such mass-produced unauthorized copying is through expanded 

20 enforcement of the copyright laws, and this is the route that is currently being taken 
by the recording and publishing industries. 

Unauthorized copying of compact discs by individually-producing recorded 
discs, however, is being done with increasing frequency by ordinary consumers 
who have purchased inexpensive computer systems and CD recorders. Such 
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systems and the copying software for reproducing compact discs are easily 
obtained and operated. The resulting unauthorized copies are readily 
distinguishable visually from the original, and therefore cannot be sold in the 
marketplace for a profit as can the unauthorized stamped discs described above. 
These unauthorized recorded disc copies, however, are informally distributed for 
personal use by social contact, and displace the sale of legitimate compact discs. 
As computer systems and CD recorders continue to decline in price and increase 
in numbers throughout society, unauthorized copying of compact discs by 
individually-producing recorded discs is becoming a more and more serious 
problem. Because this unauthorized copying can be done by ordinary consumers 
working unassisted in complete privacy, it is impossible to control by means of law 
enforcement. Only suitable copy-protection methods can succeed in reducing the 
increasing flood of these unauthorized recorded disc copies. Unfortunately, as 
detailed below, the existing prior art copy-protection methods are unsuitable for the 
15 audio compact disc. 

Copying a Compact Disc 

Figure 6 illustrates a general method of copying original compact disc 510 
using a small computer system equipped with CD-ROM drive 505 and a CD 
recorder 600. This method generally applies whether original compact disc 510 is 
20 an audio compact disc or a CD-ROM. CD-ROM drive 505 reads the data content 
of compact disc 510 and places computer data interface input 525 onto computer 
data bus 530. Through the use of copying software 605, the data of original 
compact disc 510 appears as computer data interface output 610 to a Yellow Book 
encoder 620, which is part of CD recorder 600. If computer data interface output 




14 



2670-IL 



# # 

610 corresponds to Yellow Book data (where original compact disc 510 is a 
CD-ROM), then Yellow Book encoder 620 processes computer data interface 
output 610 and then passes Yellow Book-encoded data to a Red Book encoder 
625 for recording onto compact disc copy 630, according to the recording method 

5 for a CD-ROM as illustrated in Figure 3. Otherwise, if computer data interface 
output 610 corresponds to Red Book data (where original compact disc 510 is an 
audio compact disc), then Yellow Book encoder 620 does not process computer 
data interface output 610, but simply passes the audio signal data to Red Book 
encoder 625 for recording onto compact disc copy 630, according to the recording 

10 method forsan audio compact disc as illustrated in Figure 1. In either case, 
compact disc 630 is a copy of original compact disc 510. 

Prior Art Copy-Protection Schemes 

There are a number of existing copy-protection schemes specifically for 
CD-ROM's, which fall into several classes, most of which rely on the fact that the 

is protected CD-ROM must be used with a computer. A first class of CD-ROM 
copy-protection scheme involves recording special computer software on the 
protected CD-ROM in conjunction with the placement of special marks on the 
original CD-ROM, such that these marks can be read by an ordinary CD-ROM 
drive, but such that these marks cannot be duplicated by an ordinary CD recorder. 

20 The special software recorded on the protected CD-ROM is necessary for utilizing 
the data or other information also recorded thereon, and also checks for the 
presence of the special marks. If the special marks can be read, the software 
considers the compact disc to be an original, and allows access to the data and 
information recorded thereon. Otherwise, if the special marks cannot be read, the 
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software considers the compact disc to be an unauthorized copy, and does not 
allow access to the data and information recorded thereon. An example of such a 
copy-protection scheme is disclosed in U.S. Patent 5,809,006 to Davis et al. 
(herein referred to as "Davis"), which records special marks on a compact disc in 
the form of a radial track wobble or channel clock rate variations. A second class of 
CD-ROM copy-protection scheme involves encrypting the data recorded on the 
CD-ROM, and providing the decryption key in a manner that is independent of the 
copied data. Schemes of this second class can be combined with those of the first 
class by encoding the decryption key within the special, non-copyable marks or 
alternative physical characteristics of the compact .disc. Examples of this are 
disclosed in U.S. Patent 5,923,754 to Angelo, et al. (herein referred to as 
"Angelo"), and in U.S. Patent 5,915,018 to Aucsmith (herein referred to as 
"Aucsmith"). Because all of these schemes require the involvement of a computer 
or other programmable device to determine whether access to the recorded 
15 information is permitted, none of them is suitable for providing copy-protection to 
an audio compact disc that is to be played by an ordinary compact disc audio 
player. A third class of CD-ROM copy-protection scheme relies on modifying the 
data format of the protected CD-ROM, in such a way that recording devices and/or 
recordable compact disc media cannot accommodate the modified format. An 
20 example of such a scheme is disclosed in U.S. Patent No. 5,832,088 to Nakajima 
et al. (herein referred to as "Nakajima"), which utilizes an abnormally-long data 
length that exceeds the capacity of the recordable compact disc media while 
relocating retrieval data so that it normally will not be copied. Such schemes also 
cannot be used for copy-protection of audio data because the principles upon 
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which they rely are specific to data access, and are not applicable to audio 
playback. 

There are furthermore various copy-protection schemes which are specific 
to other kinds of digital optical media. Examples of this are disclosed in U.S. Patent 
5,699,434 and U.S. Patent 5,828,754 both to Hogan as well as the Angelo and 
Aucsmith patents previously cited, all of which pertain specifically to the unique 
digital encoding and formatting scheme of the Digital Video Disk (DVD), and 
whose methods are not applicable to the audio compact disc, whose encoding and 
formatting does not have the properties required to use these methods. 

There also are a number of existing copy-protection schemes specifically 
for compact discs that are used with special players or other special equipment. 
One class of copy-protection scheme of this sort involves making changes in the 
format of the data recorded on the compact disc, such that the compact disc 
cannot be read by an ordinary CD-ROM drive and therefore cannot be copied 
15 using such a device. Another class of such schemes does not directly prevent the 
making and using of unauthorized copies, but rather provides only a special 
method and device for differentiating between an original compact disc and an 
unauthorized copy. An example of this is disclosed in U.S. Patent 5,696,757 to 
Ozaki et al. (herein referred to as "Ozaki"). Still another class of scheme involves a 
20 central database which is automatically contacted by the special player or special 
equipment in conjunction with each use of the material recorded on the protected 
compact disc. The central database maintains accounting information and bills the 
user for each use of the protected material. Use of the material is restricted by the 
special player or special equipment to that which is authorized by the central 
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database. Strictly speaking, this is not a copy-protection method, but a 
usage-control system. Because these schemes require the use of special players 
or other special equipment, they are not suitable for providing copy-protection to 
an audio compact disc that is to be played by an ordinary compact disc audio 
5 player and which is vulnerable to being copied by ordinary computer equipment 
and CD recorders. 

Another class of copy-protection scheme applies to recorded audio signals 
regardless of the medium. Schemes of this class involved masking the recorded 
audio signals with noise that is filtered out by special playback equipment. An 

10 example of such a scheme is disclosed in U.S. Patent 5,394,274 to Kahn (herein 
referred to as "Kahn"), which discloses a device, to be incorporated into consumer 
equipment, which removes the superimposed noise for playback, but which 
restricts the copying thereof. Yet another class of copy-protection scheme requires 
the use of special playback / recording equipment that can be selectively unlocked 

15 to allow playback and selectively locked to prevent recording. An example of such 
a scheme is disclosed in U.S. Patent 4,979,210 to Nagata et al. (herein referred to 
as "Nagata"), which places supplemental information on the protected audio 
recording and relies on a detector to detect this supplemental information and 
disable the copying device. Another example of such a scheme is disclosed in U.S. 

20 Patent 5,083,224 to Hoogendoorn et al. (herein referred to as "Hoogendoorn"), 
which places a substantially inaudible copy-protection code in a low-frequency 
differential signal between the audio stereo channels, and which is detected by 
special playback / recording equipment to disable or distort the recording: Because 
all schemes of this sort rely on special playback and/or recording equipment, they 
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are unsuitable for providing copy-protection to an audio compact disc that is to be 
played by an ordinary compact disc audio player and which is vulnerable to being 
copied by ordinary computer equipment and CD recorders. 

A recently-published announcement on the Internet by C-Dilla in England 
("C-Dilla Announces AudioLok," July 28, 1999) alleges that the error-correction 
codes for a Red Book audio compact disc are different from those of a Yellow 
Book CD-ROM, and that it is therefore possible to manipulate the error-correction 
codes of an audio compact disc to prevent the audio compact disc from being 
readable by a CD-ROM drive. This, however, is misleading, in that the 
error-correction codes specified for Red Book audio compact discs are absolutely 
identical to the principal error-correction codes specified for Yellow Book 
CD-ROM's, as is illustrated herein in Figure 3 and Figure 4. Methods of 
manipulating these error-correction codes to prevent a compact disc from being 
readable by a CD-ROM drive are known in the art, including methods as 
15 previously disclosed in U.S. Patent application 09/032,905 dated March 2, 1998, 
which is based on provisional application 60/038,080 dated March 6, 1997 to one 
of the present inventors. Moreover, it has been discovered that while manipulating 
the error-correction codes of an audio compact disc renders that audio compact 
disc partially unreadable by some CD-ROM drives, there are nevertheless many 
20 ordinary CD-ROM drives available on the consumer market which are capable of 
reading such an audio compact disc, sometimes through the use of special 
software commands. The method described in the above-cited published 
announcement by C-Dilla, therefore, does not represent as good a form of 
copy-protection as is possible to attain. 
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There is thus a widely recognized need for, and it would be highly 
advantageous to have, a means of copy-protecting a digital audio compact disc 
such that ordinary audio players may be utilized for playback of the original disc 
without relying on the use of any special equipment for playback, and which will 
5 enforce the copy protection when an attempt is made to copy the original disc by 
reading it using an ordinary CD-ROM drive with commercially-available compact 
disc recording equipment. This goal is met by the present invention. 

SUMMARY OF THE INVENTION 

The present invention relies upon the fact that the audio compact disc has 

-n been d e signed to roproduco sounds as accurate l y as pnss i hle in the fane of error 

conditions, and in addition to having two levels of error-correction, is designed to 
facilitate the use of error-concealment during playback. The opportunity to use 
error-concealment is unique to the audio compact disc, and is not available for 
other optical disc media, such as the DVD, nor is it applicable to most data stored 

15 on a CD-ROM. 

Errors can arise through physical damage to a compact disc such that an 
original data value of the audio signal is obscured or obliterated. The Red Book 
specifies storing two levels of additional redundant parity information with the audio 
signal for error-correction under such conditions. Normally, therefore, occasional 

20 errors can be corrected by the audio player utilizing this parity information in 
accordance with mathematical error-correction techniques that are well-known in 
the art and which are specified in the Red Book standard. It can happen, however, 
that a serious error can occur, which is beyond the mathematical ability of the 
error-correction codes to repair. Such an error is herein denoted by the term 

s 
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"uncorrectable error". With error-concealment, an audio player will hide the 
uncorrectable error by substituting an interpolated value for the audio data sample 
in place of the erroneous value. In most cases, the substituted interpolated value 
will closely approximate the correct value, because of the 44.1 kHz sampling rate. 

5 Thus, for all but the highest-frequency components contained in the original audio 
signal, the interpolated value will be audibly indistinguishable from the correct 
values. (This can be seen by considering the case where half of the audio data 
samples are replaced by interpolated values, which would be equivalent to 
sampling at half the 44.1 kHz frequency. The resulting upper audio frequency 

1G > would be 11 kHz, which still encompasses most of the audjble spectrum. An 



occasional application of error-concealment, therefore, will not audibly degrade the 
quality of the audio compact disc.) Consequently, the intentional insertion of an 
uncorrectable error generally is not audible, and moreover, in accordance with the 
preferred embodiment of the present invention, it is possible to select specific 

is audio data samples for replacement by erroneous values in such a way that the 
error-concealments are definitely inaudible. (As noted previously, although the 
format of the audio compact disc has been designed to facilitate 
error-concealment, and all currently-available audio players implement 
error-concealment, the process and implementation of error-concealment is not 

20 covered in the Red Book and is not part of the official specification of the audio 
compact disc.) 

In a first step of the preferred embodiment of the present invention, 
erroneous symbols (that is, symbols having erroneous values) are deliberately 
recorded on the audio compact disc in place of certain correct values of the audio 
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data samples, in such a way that upon playback, the erroneous values would 
normally reproduce an objectionable noise superimposed over the correct audio 
signal. The error-correction information recorded on the audio compact disc, 
however, would normally allow these erroneous values to be perfectly corrected 

5 during playback so that the original correct audio signal would be output. 
Therefore, in a second step of the preferred embodiment, the error-correction 
information which corresponds to the erroneous values is also overwritten with 
invalid values such that the audio player will be unable to perform the 
error-correction. Nevertheless, even though the errors are not correctable, the 

10 audio player detects the presence of .these erroneous values and hides them by 
error-concealment, as described above. Thus, upon playback of an audio compact 
disc according to the present invention, the substituted erroneous values will be 
inaudible when played on an ordinary compact disc audio player. 

If, however, an attempt is made to copy the compact disc using an 

15 ordinary computer system having a CD-ROM drive for playing the original compact 
disc, a CD recorder for recording a copy under control of copying software, in the 
majority of cases the CD-ROM drive will not apply error-concealment to the data 
read from the compact disc, but will either fail to read the erroneous values 
(because they are uncorrectable errors) or will simply read the erroneous values in 

20 the audio signal and send these erroneous values to the CD recorder for copying 
onto the recordable compact disc media.. Thus, either substantial portions of the 
original compact disc will be uncopyable because of the uncorrectable errors, or 
the erroneous values of the original will be copied. In the former case, the copy will 
reproduce silence in place of substantial portions of the original audio signal, and 
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in the latter case, the copy will reproduce objectionable noise in place of 
substantial portions of the original audio signal. In either of these cases, the copy 
will be rendered substantially unusable, whereas the original compact disc will 
faithfully reproduce the original audio signal when played in an ordinary CD audio 
5 player. 

Thus, the method according to the present invention and the audio 
compact disc thereof implement copy-protection through the use of latent noise, 
which does not appear when the original audio compact disc is played on an 
ordinary compact disc audio player, but which is either manifest in unauthorized 

10 copies of the audio compact disc made on a computer system having an ordinary, 
CD-ROM drive and an ordinary CD recorder, or which disrupts the recording of an 
unauthorized copy of the audio compact disc. That is, the latent noise does not 
interfere with the playback of the copy-protected audio compact disc on an 
ordinary audio player, but the latent noise does interfere with the unauthorized 

15 copying of the audio compact disc on an ordinary CD recorder and with the 
playback of unauthorized copies made on ordinary CD recorders. 

This copy-protection is enforced by the limitations of the ordinary CD-ROM 
drive used to read the original compact disc, and does not depend on the use of 
special recording or playback equipment. Furthermore, such copy-protection 

20 according to the present invention cannot be disabled or evaded by the copying 
software. 

Therefore, according to the present invention there is provided a method 
for producing a copy-protected audio compact disc containing a plurality of 
symbols within error-correction codewords representing audio data samples of an 
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audio signal, by including latent noise on the copy-protected audio compact disc 
which does not interfere with the playback of the audio signal from the audio 
compact disc on an ordinary audio player, but which interferes with the 
unauthorized copying of the audio compact disc on an ordinary CD recorder and 

5 with the playback of an unauthorized copy of the audio compact disc made on an 
ordinary CD recorder, the method including the steps of: (a) selecting at least one 
audio data sample of the audio signal; (b) locating the data symbols representing 
the at least one audio data sample; (c) overwriting the data symbols with 
erroneous symbols; (d) locating the error-correction codewords which contain the 

10 data symbols; and (e) disabling the error-correction of the error-correction 
codewords. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is herein described, by way of example only, with reference 
to the accompanying drawings, wherein: 

Figure 1 illustrates the prior-art audio format and recording process for a 
5 compact disc according to the Red Book standard. 

Figure 2 illustrates the prior-art audio format and playback process for a 
compact disc according to the Red Book standard. 

Figure 3 illustrates the prior-art data format and recording process for a 
CD-ROM according to the Yellow Book standard. 

-ro figure 4 il lustrates tho pr i or - art data format and playhank process for a 

CD-ROM according to the Yellow Book standard. 

Figure 5 is a block diagram conceptually illustrating the data flow and 
output channels of a prior art CD-ROM drive. 

Figure 6 is a block diagram conceptually illustrating the flow of information 
15 during the prior-art copying of a compact disc onto recordable compact disc media. 

Figure 7 illustrates the sampling of an audio signal. 

Figure 8 illustrates the reconstruction of an audio signal from the sampling 
of the audio signal of Figure 7. 

Figure 9 illustrates the reconstruction of an audio signal from the sampling 
20 of the audio signal of Figure 7 with overwritten latent noise according to the 
present invention. 

Figure 10 illustrates error-concealment of overwritten latent noise in a 
sampling of the audio signal of Figure 7. 
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Figure ^((^jstrates the cross-interleaving of^j^ on a prior art compact 


• 




disc. 






Figure 12 illustrates the C1 codewords and C2 codewords of a compact 






disc. 
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Figure 1 3 illustrates the merge bits of a prior art compact disc. 






Figure 14 is a flowchart showing the steps of a first embodiment of the 






present invention. 






Figure 15 is a flowchart showing the steps of a second embodiment of the 


• 




present invention. 
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Figure 16 is a flowchart showing the steps of a third embodiment of .the 






present invention. 






Figure 17 is a flowchart showing the steps of a first method of disabling 






error-correction. 






Figure 18 is a flowchart showing the steps of a second method of disabling 




15 


error-correction. 






Figure 19 is a conceptual block diagram of a recording system for a 


• 




compact disc with copy-protection according to the present invention. 






Figure 20 illustrates the results of attempting to copy an audio compact 






disc with copy-protection according to the present invention. 




20 


It is noted that certain identical elements are illustrated in more than one 






drawing, in which case such elements are labeled with the same identifying 






number wherever they appear. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The principles and operation of a copy-protected audio compact disc 
according to the present invention may be understood with reference to the 
drawings and the accompanying description. 

5 Sampling and Reproducing an Audio Signal 

Figure 7 illustrates a prior-art sampling of an audio signal 715. The 
sampling is done in time intervals 710 of approximately 22.68 microseconds, 
corresponding to a sampling rate of 44.1 kHz, with digitized levels 705 
corresponding to 16-bit resolution in 2's complement arithmetic, from -32,768 to 
~H5 +32,767. A typical audio data sample 720 a ppiux i i nates the value of audio signal 
715. An audio data sample is represented as two bytes, and a set of such audio 
data samples is contained in record data block 1 10 (Figure 1) for recording onto an 
audio compact disc. 

Figure 8 illustrates a prior-art audio signal reproduction 810 from a set of 
15 audio data samples, such as audio data sample 720, corresponding to audio 
signal 715 (Figure 7). The reproduction is done in time intervals 805, which are 
also of approximately 22.68 microseconds, corresponding to an output rate of 44.1 
kHz, with the same digitized levels 705 as were originally used to perform the 
sampling (Figure 7). 

20 Overwriting an Error onto a Sampled Audio Signal 

Figure 9 illustrates the replacement of a correct audio data sample 910 by 
an erroneous value 920 in the set of audio data samples originally corresponding 
to reproduced audio signal 810 (Figure 8), resulting in an audio signal reproduction 
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915 having a sup^fcposed impulse 925. As illustratedi^igure 9, superimposed 
impulse 925 can be made very large by choosing erroneous value 920 to deviate 
from correct audio data sample 910 by a large value. 

Referring again to Figure 1, it is seen that there are various points in the 

5 recording process at which the replacement of correct audio data sample 910 by 
erroneous value 920 can be made. The earliest point where the replacement can 
be made is within record data block 110, prior to EFM encoding 115. If the 
replacement is made at this earliest point, then the subsequent EFM encoding 115 
as well as the crossings, delays, and codeword computation (as illustrated in 

10 Figure 1) will be made using erroneous#alue 920 as if erroneous value 920 were 
correct. Hence, if the replacement is made within record data block 110 and no 
other processing were done, the frame information to be recorded onto audio 
compact disc 155 would record and play back superimposed impulse 925. The 
latest point where the replacement can be made is within sector 150 prior to 

15 recording onto audio compact disc 155. If the replacement is made at this latest 
point, then the subsequent EFM encoding 115 as well as the crossings, delays, 
and codeword computation (as illustrated in Figure 1) will have been made using 
correct audio data sample 910, and erroneous value 920 would not only be 
erroneous as far as correct audio data sample 910 is concerned, but would also be 

20 erroneous as far as the playback operation (Figure 2) is concerned, and would be 
corrected. Hence, if the replacement is made within sector 150 and no other 
processing were done, the frame information to be recorded onto audio compact 
disc 155 would record superimposed impulse 925, but would play back correct 
audio signal 810 (Figure 8) without superimposed impulse 925. 
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The present invention uses such a replacement to overwrite latent noise 
onto an audio compact disc, but the specific location where the replacement is 
made does not matter, because additional processing disables the 
error-correction. This not only prevents the correction of erroneous value 920, but 
causes error-concealment 245 (Figure 2) to hide the error and hence the latent 
noise completely, as is discussed below. It is, however, most convenient to make 
the replacement at the earliest point, within record data block 110, because this 
eliminates the need to check and possibly correct inter-symbol merge bits 1315 
(Figure 13), as discussed below. 

A superimposed impulse according to the present invention has a rich 
harmonics content and introduces a substantial amount of broad-spectrum noise 
into an audio signal. 

Error Concealment of an Error in a Sampled Audio Signal 

Figure 10 illustrates the prior-art error-concealment of erroneous value 920 
15 and superimposed impulse 925 by interpolation. This process will occur in a typical 
audio player 200 (Figure 2) if E32 error detector 240 receives an input signal from 
C2 error-correction 220 that erroneous value 920 represents an uncorrectable 
error. In such a case, error-concealment 245 interpolates the audio signal to hide 
erroneous value 920 and resulting superimposed impulse 925. 
20 To apply prior-art error-concealment, the uncorrectable error, erroneous 

value 920 is ignored, and in place of erroneous value 920, a linear interpolation 
1010 is computed between a prior correct audio data sample 1020 and a 
subsequent correct audio data sample 1025. Note that the audio data samples are 
available in advance of the output of the reproduced audio signal, so that 
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subsequent corre^Hudio data sample 1025 is availal^for use in interpolate 
error-concealment. As is known and appreciated in the art, one of the goals of the 
Red Book design strategy regarding the use of crossing and interleaving (as 
shown in Figure 1) was to enable interpolative error-concealment. 

5 In this particular instance, linear interpolation 1010 coincides with correct 

audio data sample 910 at the appropriate time interval of the sampling 
reproduction, and therefore the correct audio signal is reproduced as perfectly as 
the sampling permits. If, however, an erroneous value had been instead 
substituted for correct value 930, the interpolative error-concealment would not 

10 have reproduced precisely the correct original audio signal. In such a case, a phot; 
correct audio data sample 1030 and a subsequent correct audio data sample 1035 
would have been used to compute a linear approximation 1015, which would have 
reproduced an output sample 1040 in place of correct value 930. The difference in 
magnitude between output sample 1040 and correct value 930 is not great, 

15 however, and in general interpolative error-concealment does an excellent job of 
hiding uncorrectable errors. In a preferred embodiment of the present invention, 
though, overwritten latent noise is performed in locations where interpolative 
error-concealment reconstructs the correct audio signal perfectly, such as for the 
placement of erroneous value 920. That is, the correct audio data sample 

20 corresponds to a linear interpolation between the previous audio data sample and 
the subsequent audio data sample, and hence the error-concealment of the 
erroneous value is perfect. Such an audio data sample is herein denoted by the 
term "perfectly-concealable audio data sample". 
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Disabling Error-Correction 

As illustrated in Figure 2, Figure 6, and Figure 10, in order to activate 
error-concealment 245 for erroneous value 920 and thereby suppress the output of 
superimposed impulse 925 upon playback in audio player 200, it is necessary that 
erroneous value 920 be identified as an uncorrectable error by E32 error detector 
240. Otherwise, depending on how erroneous value 920 was substituted for 
correct audio data sample 910 (as discussed previously), either erroneous value 
920 will be corrected both for audio player 200 but also for CD-ROM drive 505 
(Figure 6) thereby allowing usable copies of original audio compact disc 510 to be 
made, or erroneous value 920 will be considered correct thereby causing the 
output of superimposed impulse 925 not only from CD-ROM drive 505 but also 
from audio player 200 thereby outputting objectionable noise when original audio 
compact disc 510 is played. If, however, erroneous value 920 is identified as an 
uncorrectable error on playback, then error-concealment will prevent the output of 
15 superimposed impulse 925 when original audio compact disc is played in an audio 
player, but for most CD-ROM drives either no audio signal will be readable or the 
read audio signal will have superimposed impulse 925 obscuring the correct audio 
signal. If a suitable number and selection of audio data samples on original audio 
compact disc 510 are overwritten with latent noise as described herein, this will 
20 render unauthorized copies of original audio compact disc 510 unusable, thereby 
implementing the desired copy-protection on the original audio compact disc. 

Disabling of error-correction for erroneous value 920 may be 
accomplished by overwriting erroneous values and/or invalid symbols in place of a 
suitable number of correct symbols of the codewords in which the component data 
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symbols of erroneous value 920 are contained. If more errors are created in this 
fashion than the Reed-Solomon error-correction can handle, the overwritten 
codewords will no longer support error-correction. In this way, erroneous value 920 
will be identified as an uncorrectable error by E32 error detector 240. Although this 
may be accomplished by overwriting arbitrary symbols in the codewords, in a 
preferred embodiment of the present invention the overwritten symbols of the 
codewords are parity symbols of the codewords. This is because overwriting parity 
symbols has no direct effect on. the audio signal content of the audio compact disc. 

As previously discussed, a C1 or C2 codeword according to the Red Book 
can be corrected for up to 4 erasures, or up to 2 arbitrary erroneous symbols, or 1. 



arbitrary erroneous symbol and up to 2 erasures. Any error condition in excess of 
these limits results in an uncorrectable error. Therefore, to disable error-correction 
in any codeword, and thereby produce a disabled error-correction codeword for 
which Reed-Solomon error-correction cannot be performed, it is sufficient to 
overwrite the parity symbols in the codeword with any combination meeting or 
exceeding these limits. For example, if 3 parity symbols are overwritten with 
arbitrary erroneous symbols, this will exceed the error-correction capability of the 
codeword and all data values in that codeword will be considered as uncorrectable 



15 



errors. 



20 Overwriting a Symbol with an Erasure 

Also as noted above, it is possible to disable error-correction within a 
codeword by overwriting a suitable number of parity symbols within the codeword 
with erasures. An erasure can be created by overwriting a symbol with an invalid 
symbol. An invalid symbol is any symbol that does not correspond to an 8-bit value 

32 2670-IL 




as defined in the Red Book for EFM encoding. For some Red Book decoders, an 
erasure in a C2 codeword may also be made by creating an error in a 
corresponding C1 codeword, such that the C1 decoder reports to the C2 decoder 
that a specific symbol is erroneous. In either case, the appropriate decoder can 
5 determine that a particular symbol is erroneous without first applying 
error-correction on that codeword, because invalid symbols do not correspond to 
any 8-bit value and are therefore a priori erroneous. 

In general, a preferred way of creating an erasure is by overwriting a 
symbol with an invalid symbol that obeys the Red Book RLL rules. There are 11 
10 such invalid symbols, herein denoted as a series of 14 binary digits, where 1 
represents a transition and 0 represents the absence of a transition: 

0-0-1 -0-0-0-0-0-0-0-0-0-0-1 

0-0-0-0-0-0-0-0-0-1 -0-0-1 -0 

0-0-0-0-0-0-0-0-0-0-1 -0-0-0 
15 0-0-0-0-0-0-0-0-0-0-1-0-0-1 

0-0-0-0-0-0-0-0-0-1-0-0-0-0 

0-0-0-0-O-0-0-0-0-1 -0-0-0-1 

0-O-0-0-1 -0-0-0-0-0-0-0-0-0 

0-0-0-1 -0-0-0-0-0-0-0-0-0-0 
20 o-1 -0-0-1 -0-0-0-0-0-0-0-0-0 

1 -0-0-0-1 -0-0-0-0-0-0-0-0-0 

1 -0-0- 1 -0-0-0-0-0-0-0-0-0-0 

The substitution of one of the above invalid symbols for a symbol will 
create an erasure. 
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This is illustrated in the flowchart of Figure 17, which starts with a step 
1705 to select the first parity symbol in the codeword, and then loops from a 
selection step 1710, to a replacement step 1715, in which the correct parity symbol 
is replaced with an invalid symbol, to merge bit adjustment steps 1720 and 1725 
5 (see below), through an iteration step 1730, and a decision 1735 which insures 
that 3 erasures are performed in the parity symbols of the codeword. 

Overwriting a Symbol with an Arbitrary Erroneous Symbol 

As noted above, it is possible to disable error-correction within a codeword 
by overwriting a suitable number of parity symbols within the codeword with 

io arbitrary erroneous symbols. An arbitrary erroneous symbol is created by 
overwriting a symbol with a valid symbol having any incorrect value. For example, 
if a symbol has a value (expressed in hexadecimal notation) of E7, overwriting this 
symbol with a symbol having a value different from E7 (00, 01, E6, E8, E9, .... 
FF in hexadecimal notation) will result in an arbitrary erroneous symbol. Because 

is an arbitrary erroneous symbol is a valid EFM symbol, the location of an arbitrary 
erroneous symbol (or that the arbitrary erroneous symbol is erroneous) is not 
known a priori to the Red Book decoder, but can be determined only by performing 
an error-correction on the codeword containing the arbitrary erroneous symbol. 
Overwriting an original symbol with a symbol having any erroneous value will 

20 create an arbitrary erroneous symbol. There are many simple ways of assuring 
that the overwritten symbol has an erroneous value. One way is simply to select 
the erroneous value based on a test for zero. For example, if the original symbol 
has a non-zero value, then overwrite it with the symbol 0-1 -0-0-1 -0-0-0-1 -0-0- 
0-0-0, which represents the value zero. If the original symbol has a zero value, 
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however, then overwrite it with any non-zero symbol, such as 0-0-1-0-0-0-0-0- 
0-1-0-0-1-0, which represents the value FF (hexadecimal). Another way of 
replacing a symbol with an arbitrary erroneous symbol is to replace the original 
symbol with a symbol representing the complement of the original symbol. Other 
5 schemes can be used which involve the replacement of an original symbol with a 
symbol having an erroneous value according to a table, such that the number of 
transitions in the replacement symbol has the same evenness or oddness as that 
of the original symbol and such that no changes are required in the merge bits 
(see below). 

10 This is illustrated in,#ie flowchart of Figure 18, which begins with the 

selection of an arbitrary parity symbol in the codeword in a step 1805 and the 
replacement of the original symbol with an arbitrary erroneous symbol representing 
the complement of the original symbol in a step 1810. Next, in a step 1815, 
another arbitrary parity symbol is selected, and a similar replacement is done for 

15 this second parity symbol, in a step 1820. Finally, in steps 1825, 1830, 1835, and 
1840, the merge bits prior and subsequent to the selected parity symbols are 
adjusted (see below). 

Correcting Merge Bits 

When overwriting symbols, it is necessary to check the merge bits prior to 
20 and subsequent to the overwritten symbol to make sure that the Red Book RLL 
rules are obeyed in the joining of the adjacent symbols. As illustrated in Figure 13, 
merge bit sequence 1315 contains 3 channel bits placed between two consecutive 
symbols 1305 and 1310. Symbols 1305 and 1310 each contain 14 channel bits. As 
specified in the Red Book, there are four possible merge bit sequences, denoted in 
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a manner similar to that of symbols, as described previously: 0-0-0, 0-0-1, 0-1- 
0, and 1-0-0. Depending on the position of the final transition of symbol 1305 and 
the position of the initial transition of symbol 1310, there is at least one merge bit 
sequence which assures that the Red Book RLL rules are obeyed for the 
consecutive symbols. Merge bit sequences are selected automatically by the Red 
Book encoder that records the symbols onto the compact disc, such as Red Book 
encoder 625 (Figure 6). If, however, one or both of symbols 1305 and 1310 are 
overwritten, such as by an arbitrary erroneous symbol, it may be necessary to 
change the merge bit sequence between symbols 1305 and 1310 to make sure 
that the Red Book RLL rules are obeyed. „a 

For example, if symbol 1305 has a value 1 1 (hexadecimal), the channel bit 
representation of this symbol according to the Red Book EFM encoding is 1-0-0- 
0-0-0-1-0-0-0-0-0-0-0. If symbol 1310 has a value F0 (hexadecimal), the 
channel bit representation of this symbol according to the Red Book EFM 
15 encoding is 0-0-0-0-0-1-0-0-1-0-0-0-1-0. To obey the Red Book RLL rules 
for consecutive symbols, merge bit 1315 sequence can be 0-1-0. If, however, 
symbol 1305 is overwritten by the invalid symbol C)-0-1-C>-0-0-0-0-0-0-0-0-0- 
1 for an erasure, then merge bit sequence 1315 cannot be 0-1-0, but could be 0- 
0-1. 

20 Figure 17 is a flowchart conceptually showing the steps involved in 

disabling error-correction for a codeword by overwriting the codeword's parity 
symbols with erasures. The procedure starts with a step 1705 in which the first 
parity symbol of the codeword is located. For a C1 codeword, the first parity 
symbol is symbol 29 (ignoring the control symbol, and considering the C1 
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codeword to start with symbol 1). Likewise, for a C2 codeword, the first parity 
symbol is symbol 13 (also ignoring the control symbol, and considering the C2 
codeword to start with symbol 1). Within loop steps 1710 through 1730 having a 
loop test 1735, each subsequent parity symbol is selected, and a replacement 
1715 puts an invalid symbol in place of the selected parity symbol. Then in steps 
1720 and 1725 the relevant merge bits are checked and corrected as necessary. 

As mentioned previously, it is beneficial if the overwritten symbol with the 
erroneous value is such that the same merge bits apply for the overwritten symbol 
as for the original symbol. This will be the case if the overwritten symbol has the 
same number of leading and trailing O's as the original symbol, and if the number 
of transitions in the overwritten symbol has the same evenness or oddness as that 
of the original symbol. For example, if the original symbol is 1-0-0-1-0-0-0-0-0- 
0-0-0-1-0, representing the value 78 (hexadecimal), then replacing the original 
symbol with the symbol 1-0-0-1-0-0-1-0-0-1-0-0-1-0 representing the value 
15 F2 (hexadecimal) will require no changes to the merge bits or other symbols. Both 
the original symbol and the overwritten symbol with the erroneous value have an 
odd number of transitions (3 and 5, respectively), and both have no leading zeros 
and one trailing zero. Not all symbols, however, can necessarily be replaced in 
precisely this manner. 

20 Locating Symbols for Overwriting 

In order to overwrite symbols of a specific codeword (for example, the 
parity symbols of the codeword), it is necessary to be able to locate the positions of 
an arbitrary symbol in a codeword. Figure 11 illustrates the prior art mapping of 
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arbitrary data byte# C 1 codewords and C2 codeword Figure 12 provides 
an example of this prior-art mapping, as detailed below. 

Suppose that it is desired to replace audio data sample 910 with 
erroneous value 920 (Figure 9) ,0 create ovenvritten taten, noise, and that audio 
5 data sample 910 happens ,0 be the 321s, right stereo channel audio data sample 
within record data block 110 (Figure 1). Each audio data sample contains 16 bits, 
or 2 bytes, of data, and thus every 24 bytes of data represents 6 left stereo 
channel audio data samples and 6 right stereo channel audio data samples, ft is 
easiest to compute using a zero-based index, meaning that the 321st audio data 
-0 sample has an index cf 32.0. Dividing 320 by 6 to obtain a quotient of 53 with a 

' e ™ M °' " f ? ' * iT t00n th °' »°*° sample WW is (he 3rd right stereo 

channel audio data sample in the 54th group of 24 bytes in record data block 110 
(counting from one - ,0 index from zero, subtract 1 to get an index of 2 for the 
audio data sample and 53 for the group). That is. as is shown in Figure 11, such 
15 an audio data sampie (audio data sample 910 in this example) is contained in a 
2-byle word 1105-12. Thus, audio data sample 910 is represented by data bytes 
D„ and D, 2 , which map to symbols S 9 and, respectively. 

Taking symbol S,„ as a specific example, Figure 12 illustrates a prior art 
C1 codeword 1210 and a prior art C2 codeword 1205. both of which contain a 
0 symbol S„ 1255, and illustrate the general rules that (a) any given symbol 
representing a data byte is contained in exactly one C1 codeword and exactly one 
C2 codeword; and (b) any C1 codeword / C2 codeword pair contains a, most one 
symbol in oommori to the two codewords. That is, evety symbol corresponding to a 
data byte corresponds to the intersection of one C1 codeword and one C2 
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20 



codeword, as illustrated in Figure 12, where symbol S 10 1255 corresponds to the 
intersection of C1 codeword 1210 and the symbols corresponding to data bytes in 
C2 codeword 1205 are denoted as symbols Si through Si 2 1205-2 and symbols 
S 17 through S 28 1205-6; and the C2 parity symbols of C2 codeword 1205 are 
denoted as Q-parity symbols 1205-4, including a symbol S 13 1260, a symbol S 14 
1265, a symbol S15 1270, and a symbol Si 6 1275. 

Q-parity symbols 1205-4 are also contained in C1 codewords. Symbol Si 3 
1260 is contained in a C1 codeword 1215, symbol S, 4 1265 is contained in a C1 
codeword 1220, symbol S 15 1270 is contained in a C1 codeword 1225, and symbol 
Src 1275 is GQaiaiaed in * r.1 codeword 1230. Each of C1 codewords 1215, 1220, 
1225, and 1230 also contain data symbols 1235 and 1240, as well as Q-parity 
symbols 1245. Each of C1 codewords 1215, 1220, 1225, and 1230 also contain 
P-parity symbols 1250 containing symbols S 29 through S 32 . P-parity symbols S 29 
through S 32 are not contained in any C2 codewords. 

To disable error-correction for symbol S 10 1255, it is first necessary to 
disable error-correction for both C1 codeword 1210 and C2 codeword 1205 by 
employing the techniques described previously to overwrite the parity symbols of 
C1 codeword 1210 and C2 codeword 1205 with invalid symbols or arbitrary 
erroneous symbols. However, as noted above, Q-parity symbols 1205^ are 
contained in C1 codewords, and are therefore themselves subject to 
error-correction. Consequently, to disable error-correction for C2 codeword 1205 it 
is also necessary to disable the error-correction for C1 codewords 1215, 1220, 
1225, and 1230. 
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Continuing with this example, it is easy to use the Red Book 
cross-interleaving scheme, summarized in Figure 11, to locate the various symbols 
for overwriting. In Figure 11, original data bytes 1135 corresponding to audio signal 
samples 1105 are crossed into EFM-encoded symbols 1140 via a cross and EFM 
5 encoding operation 1110. A control control symbol S 0 140-2 is appended and 
Q-parity symbols 140-6 are interspersed between the data symbols. After a 
cross-delay operation 1115, the symbols are delayed to form a C2 codeword 1 145. 
Then, following a C2 interleaving delay 1120, the symbols are delayed to form a 
C1 codeword 1150, with appended P-parity symbols 140-10. Finally, after a C1 
10 interleaving delay 1125, the symbols are delayed to form a recorded frame 140, 
whose symbols have a total frame delay as indicated in a column 1 1 30. 

Symbol S 10 1255 itself is delayed by a total of 38 frames. Thus, for this 
example, the second data byte of the 321st right stereo channel audio data sample 
(now in symbol S 10 ) goes from the 54th group of 24 data bytes to the 92nd 
15 recorded frame (54 + 38 = 92). Moreover, this symbol is in the 92nd C1 codeword 
(since the C1 interleaving delay for symbol S 10 is zero), and also in the 56th C2 
codeword, since the cross-delay is 2 frames (54 + 2 = 56). Thus, P-parity symbols 
S 29 and S 30 for symbol S 10 1255 in C1 codeword 1210 (Figure 12) are in the 93rd 
recorded frame (they have a 1 -frame C1 interleaving delay), whereas P-parity 
symbols S31 and S 32 for symbol S 10 1255 in C1 codeword 1210 are in the 92nd 
recorded frame (they have a zero-frame C1 interleaving delay). 

Obtaining the C2 codeword Q-parity symbol locations for symbol Si 0 1255 
is similarly done. For example. Q-parity symbol S 13 has a total delay of 49 frames 
(from column 1130 of Figure 11), which is 11 frames more than that of symbol S10 
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1255 itself, so Q-parity symbol S13 1260 (Figure 12) is in the 103rd recorded frame 
(92 + 11 = 103). Likewise, Q-parity symbol S 14 1265 is in the 106th recorded 
frame, Q-parity symbol S15 1270 is in the 111th recorded frame, and Q-parity 
symbol Si 6 1275 is in the 114th recorded frame. This procedure also readily 
5 obtains the locations of all the P-parity symbols 1250 in C1 codewords 1215, 1220, 
1225, and 1230. 

Note that an audio data sample contains two data bytes, and hence this 
procedure for data symbol S i0 must be repeated for data symbol S 9 , which 
corresponds to the other byte of audio data sample 1 1 05-1 2 (Figure 1 1 ). 

10 Copy-Protecting an Audio Compact Disc 

In a practical application of the present invention, latent noise is 
overwritten onto the audio compact disc to be copy-protected so that-the original 
audio signal will be inaudible in an unauthorized copy. There are various ways of 
doing this. 

15 Figure 14 is a flowchart illustrating a conceptual implementation of a first 

preferred embodiment of the present invention. A data set 1405 contains the start 
block n and the end block m for the writing of latent noise onto a target audio 
compact disc. To start, a block index variable / is initialized to n in a step 1410. 
Then, a loop from steps 1415 through 1460 iterates / and tests for completion in a 

20 step 1465. Within the loop, block /' is selected in step 1415, and an audio data 
sample j of block /' is selected in a step 1420 such that the value of audio data 
sample j is exactly halfway between the immediately prior and immediately 
subsequent values. This will insure that the error-concealment will reconstruct the 
exact value of audio data sample j, as illustrated in Figure 10 for audio data 
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sample 910. Next, to overwrite the latent noise, a test 1425 checks the sign of 
audio data sample /, and in a step 1440 overwrites the original audio data sample; 
with either -32768 or +32767, whichever is further from the original value of audio 
data sample j, as determined in test 1425 via substitutions 1435 or 1430. This 
5 insures that the latent noise superimposed impulse overwriting audio data sample; 
is as severe as possible. Next, in a step 1445, the C1 codewords 1210 (Figure 12) 
associated with audio data sample j must be disabled, using one or more of the 
techniques described previously. Then, in a step 1450, the C2 codewords 1205 
associated with audio data sample j must also be disabled. Finally, in a step 1455, 
10 the C1 codewords 1215, 1220, 1225, and 1230 associated with the. C2 parity 
symbols of C2 codewords 1205 must be disabled. The loop then progresses 
through iteration 1460 to completion with test 1465. 

Figure 15 is a flowchart illustrating a conceptual implementation of a 
second preferred embodiment of the present invention. The block selection, 
15 looping, overwriting of latent noise, and codeword disabling is the same as 
described for the first preferred embodiment illustrated in Figure 14, but the 
technique of selecting audio data samples is different. In this embodiment, an 
audio data sample j is simply selected at random from the audio data samples of 
the current block. If the block index / is even, the replaced erroneous value is 
20 +32767, but if the block index / is odd, the replaced erroneous value is -32768, as 
determined by a test 1510 and substitutions 1430 and 1435. This technique 
assures that sequential superimposed impulses alternate in sign to produce a 
latent noise with an audible fundamental centered around 75 Hz. 
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Figure 16 is a flowchart illustrating a conceptual implementation of a third 
preferred embodiment of the present invention. The block selection, looping, 
technique of selecting audio data samples, overwriting of latent noise, and 
codeword disabling is the same as described for the first preferred embodiment 

5 illustrated in Figure 14, but the erroneous value substitution is different. Here, in a 
step 1605, the audio data sample is complemented and the complement is used 
as an erroneous value. The advantage of this approach is that it produces a latent 
noise which is a distortion of the original sound, and is not susceptible to being 
neutralized by software that detects extreme values of superimposed impulses, as 

10 are used in the previous embodiments. 

A system for copy-protecting an audio compact disc is illustrated in Figure 
19. An audio data source 1905 provides an audio signal which is to be recorded 
onto a copy-protected audio compact disc, and this results in an audio data stream 
1910 into a Red Book encoder 1920, which encodes the audio data samples and 

15 outputs a symbol stream 1915. In a prior-art recording system, symbol stream 
1915 would progress onto a laser controller 1925 via an input 1915-2, but input 
1915-2 is disconnected as shown, and instead symbol stream 1915 progresses via 
an input 1915-4 to a switch 1950, whose output goes to laser controller 1925. The 
alternate input to switch 1950 is from a noise generator and codeword disabling 

20 unit 1930, which receives input 1960 from audio data source 1905, and can also 
modify audio data source 1905 directly via an output 1955. Noise generator and 
codeword disabling unit 1930 uses input 1960 to determine the locations and 
values of audio data samples, and uses output 1955 to overwrite audio data 
source 1905 with superimposed impulses, as described previously. Noise 
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generator and codeword disabling unit 1930 also presents substituted parity 
symbols to switch 1950, which passes the substitute parity symbols to laser 
controller 1925 in place of the original parity symbols in symbol stream 1915 from 
Red Book encoder 1920. This is done in accordance with the method described 
herein to disable the codewords related to the symbols of the superimposed 
impulses. Finally, as in prior-art recording systems, laser controller 1925 controls a 
recording laser 1935 to record audio compact disc / audio compact disc master 
1945, depending upon whether the recording system illustrated in Figure 19 is 
intended for use in the production of stamped discs, or for the direct production of 
recorded discs. The - resulting recorded disc or stamped discs will be 



copy-protected according to the present invention. 

Figure 20 illustrates the playback and attempted duplication of an audio 
compact disc which has been copy-protected according to the present invention. 
An original copy-protected audio compact disc 2005 is placed within CD-ROM 

15 drive 505, and audio data 2010 overwritten with latent noise is sent to Red Book 
decoder 520, which outputs via an audio channel an audio signal 2015 having the 
latent noise identified as uncorrectable errors to error-concealment unit 540, which 
conceals the uncorrectable errors and outputs a clean audio signal 2020 without 
noise. Red Book decoder 520 also outputs a noisy computer data interface input 

20 2025, whose errors are not concealed, to computer data bus 530, which is then 
handled by audio copying software 605. Copying software 605 in turn sends noisy 
input data 2035 to Red Book encoder 625, which writes noisy data 2040 to make a 
noisy copy 2045 of original audio compact disc 2005. 
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Distinction from Watermarking Schemes 

It should be noted that the latent noise placed on the original compact disc 
according to the present invention is distinct from the placing of meaningful data 
thereon, as is done with various watermarking schemes. As is known in the art, it 
5 is possible to encode descriptive data within a digital representation of a content 
signal (such as audio or visual information) in such a way that the encoded 
descriptive data will remain with the content signal even if it undergoes further 
digital processing. The intent of such encoding is to embed copyright or other 
ownership data within the content signal in such a way that such ownership data 

icr cannot be readily removed from copies without seriously degrading the content 
signal quality, and will therefore serve to identify the source of the material within 
the copies, however such copies may be made. Such a watermarking method are 
disclosed, for example in U.S. Patent 5,889,868 and U.S. Patent 5,905,800, both 
to Moskowitz, et aL In a watermarking scheme, an important criterion to be 

15 observed is that the embedded watermarking data not perceptibly alter the 
playback of the content signal. The latent noise embedded within the content 
signal according to the present invention, however, is does not contain any 
information and is done to render an unauthorized copy unusable by perceptibly 
altering the playback of the content signal from an unauthorized copy. Therefore, 

20 the compact disc and method according to the present invention is not intended to 
provide any watermarking capabilities. Furthermore, watermarking itself does not 
provide any copy-protection capabilities. 
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While the^^ntion has been described with re|^ to a limited number of 
embodiments, it will be appreciated that many variations, modifications and other 
applications of the invention may be made. 
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CLAIMS 



1 . A method for producing a copy-protected audio compact disc containing a 

plurality of symbols within error-correction codewords representing audio 
data samples of an audio signal, by including latent noise on the 
5 copy-protected audio compact disc which does not interfere with the 

playback of the audio signal from the audio compact disc on an ordinary 
audio player, but which interferes with the unauthorized copying of the 
audio compact disc on an ordinary CD recorder and with the playback of 
an unauthorized copy of the audio compact disc made on an ordinary CD 
~7o recorder, tne method comprising tire sleps of: 

selecting at least one audio data sample of the audio signal; 
locating the data symbols representing said at least one audio data 
sample; 

overwriting said data symbols with erroneous symbols; 
15 locating the error-correction codewords which contain said data 

symbols; and 

disabling the error-correction of said error-correction codewords. 

2. The method as in claim 1, wherein said selecting at least one audio data 

sample selects a perfectly-concealable audio data sample having a 
20 previous audio data sample and a subsequent audio data sample, such 

that the value of said perfectly-concealable audio data sample 
corresponds to a linear interpolation between said previous audio data 
sample and said subsequent audio data sample. 
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3. The method^n claim 1 , wherein said erroneot^mbols correspond to 

superimposed impulses. 

4. The method as in claim 1 , wherein the audio compact disc has a plurality 

of sectors and said selecting at least one audio data sample selects at 
5 least one audio data sample within each of a group of sectors selected 

from said plurality of sectors. 

5. The method as in claim 1, wherein said error-correction codewords 

contain a plurality of parity symbols, said disabling the error-correction of 
said error-correction codewords comprising the step of overwriting one of 
_ re oaid parity symbols with an arhitrary erroneous symbol. ; 

6. The method as in claim 1, wherein said error-correction codewords 

contain a plurality of parity symbols, said disabling the error-correction of 
said error-correction codewords comprising the step of overwriting one of 
said parity symbols with an erasure. 

15 7. A copy-protected audio compact disc containing a plurality of symbols 
representing audio data samples of an audio signal, and including latent 
noise which does not interfere with the playback of the audio signal from 
the audio compact disc on an ordinary audio player, but which interferes 
with the unauthorized copying of the audio compact disc on an ordinary 

2 o CD recorder and with the playback of an unauthorized copy of the audio 

compact disc made on an ordinary CD recorder, the copy-protected audio 
compact disc comprising at least one erroneous symbol that does not 
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correspond to the audio signal, and wherein said at least one erroneous 
symbol is contained within a disabled error-correction codeword. 

8. The copy-protected audio compact disc as in claim 7, wherein said 

disabled error-correction codeword contains at least one arbitrary 
5 erroneous symbol. 

9. The copy-protected audio compact disc as in claim 7, wherein said 
disabled error-correction codeword contains at least one erasure. 

1 0. A system for producing a copy-protected audio compact disc containing a 

plurality of symbols within error-correction codewords representing audio 
~ data samples of an audio signal, tor including latent noisy un the 

copy-protected audio compact disc which does not interfere with the 
playback of the audio signal from the audio compact disc on an ordinary 
audio player, but which interferes with the unauthorized copying of the 
audio compact disc on an ordinary CD recorder and with the playback of 
15 an unauthorized copy of the audio compact disc made on an ordinary CD 

recorder, the system comprising: 

an audio data source providing audio data samples to be recorded 
onto a copy-protected audio compact disc; 

a Red Book encoder for encoding said audio data samples; 
20 a noise generator for generating the latent noise; 

a codeword disabling unit for disabling error-correction codewords; 
a laser controller for controlling a recording laser; and 
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a sift for selecting between the of said Red Book 

encoder and the output of said codeword disabling unit, and for passing 
the selected output to said laser controller. 

11. A method according to any of claims 1-6 substantially as described 
5 hereinabove. 

12. A method according to any of claims 1-6 substantially as illustrated in any 

of the drawings. 

> i:_ ar><~nrHino tn anv of claims 7-9 

13. A copy-proteciea auuiu wm^i -- 

substantially as described hereinabove. 
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A copy-protected audio compact disc according to any of claims 7-9 
substantially as illustrated in any of the drawings. 

15. A system according to claim 1 0 substantially as described hereinabove. 

16. A system according to claim 10 substantially as illustrated in any of the 

drawings. 

For the Applicant 

- /c \ - 

Eitan, Pearl, Latzer & Cohen-Zedek 
Lawyers, Patent Attorneys & Notaries 
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